An inequality for no-decreasing sequences

An inequality for degree sequences

Szekely, L.A., L.H. Clark and R.C. Entringer, An inequality for degree sequences, Discrete Mathematics 103 (1992) 293-300. Let d,, d,, . , d, be the degree sequence of a simple graph and suppose p is a positive integer. We show that (C:=, dy)p 2 C:=, 4. Related ‘real’ inequalities, i.e., not graphdependent, are analyzed.

Complex Zero Decreasing Sequences

The purpose of this paper is to investigate the real sequences γ0, γ1, γ2, . . . with the property that if p(x) = ∑n k=0 akx k is any real polynomial, then ∑n k=0 γkakx k has no more nonreal zeros than p(x). In particular, the authors establish a converse to a classical theorem of Laguerre.

Implicit Test Sequences Compaction for Decreasing

Test pattern storage is an important problem aaect-ing all Design for Testability (DfT) techniques based on scan-path. Test compaction is the key idea to reduce this problem, but in case of partial-scan test compaction would concern the concatenation and overlapping of test sequences instead of test vectors. Unfortunately, standard sequential TPGs do not show suucient capabilities in test seque...

Two new definitions of decreasing inequality

It is standard to measure inequality using the Lorenz quasi-ordering, which can be connected with progressive transfers of Pigou-Dalton (Hardy et al.). Yet, it has been often claimed that the principle of progressive transfers fails to capture inequality in some situations. In particular, polarization is an important feature of inequality that is not modelized by all such transfers: polarizatio...

Is income inequality decreasing in Brazil?